LEAD: An Adaptive 3D-NoC Routing Algorithm with Queuing-theory Based Analytical Verification
نویسندگان
چکیده
منابع مشابه
An improved distributed routing algorithm for Benes based optical NoC
Integrated optical interconnect is believed to be one of the main technologies to replace electrical wires. Optical Network-on-Chip (ONoC) has attracted more attentions nowadays. Benes topology is a good choice for ONoC for its rearrangeable non-blocking character, multistage feature and easy scalability. Routing algorithm plays an important role in determining the performance of ONoC. But trad...
متن کاملAn Adaptive Genetic Algorithm for Mesh-Based NoC Application Mapping
Application mapping is one of the key problems of Network-on-Chip (NoC) design. It maps the cores of application to the processing elements of the NoC topology. This paper presents a novel approach for NoC application mapping, which uses adaptive genetic algorithm (AGA) in the mapping. The proposed approach adaptively varies the probabilities of crossover and mutation operators in genetic algor...
متن کاملA Performance Model for Hypercube Based NoC with Fully Adaptive Routing Algorithm
This paper presents a performance model for predicting average message latency under uniformly distributed traffic in a hypercube based network-on-chip (NoC). Unlike previous works, the model obtains service rate for incoming traffic at a particular channel of a node by calculating reverse service rate provided by downstream nodes, and has simple closed-form calculation to produce accurate anal...
متن کاملEstablishing Performance Evaluation Model with Queuing Theory in NoC
The transmission delay is an important index of the system performance of NoC (Network on Chip). Although the method of simulation-based can get accurate transmission delay, the simulation requires time consuming and a large number of test vectors. Especially in the study of some algorithms, such as mapping algorithms, buffer allocation algorithm, the simulation method is not applicable. To sol...
متن کاملAdaptive routing in (Q)NoC
A routing scheme is one of the fundamental mechanisms in packet switched networks. Its importance and effect on the performance of the network is accordingly cardinal. In this report we discuss the possibility of using adaptive routing in NoCs. We examine several adaptation techniques and present their advantages and drawbacks. 1 NoC: Switching, Routing and
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2018
ISSN: 0018-9340
DOI: 10.1109/tc.2018.2801298